Parallel Algorithms for the Spectral Transform Method
نویسندگان
چکیده
منابع مشابه
Parallel Algorithms for the Spectral Transform Method
The spectral transform method is a standard numerical technique for solving partial diierential equations on a sphere and is widely used in atmospheric circulation models. Recent research has identiied several promising algorithms for implementing this method on massively parallel computers; however, no detailed comparison of the diierent algorithms has previously been attempted. In this paper,...
متن کاملParallelizing the Spectral Transform Method: A Comparison of Alternative Parallel Algorithms
The spectral transform method is a standard numerical technique for solving partial diierential equations on the sphere and is widely used in global climate modeling. In this paper, we outline diierent approaches to parallelizing the method and describe experiments that we are conducting to evaluate the eeciency of these approaches on parallel computers. The experiments are conducted using a te...
متن کاملThe Parallel Scalabilityof the Spectral Transform
This paper investigates the suitability of the spectral transform method for parallel implementation. The spectral transform method is a natural candidate for general circulation models designed to run on large-scale parallel computers due to the large number of existing serial and moderately parallel implementations. We present analytic and empirical studies that allow us to quantify the paral...
متن کاملEfficient Parallel Algorithms for Euclidean Distance Transform
The Euclidean distance transform (EDT) converts a binary image into one where each pixel has a value equal to its distance to the nearest foreground pixel. Two parallel algorithms for EDT on linear array with reconfigurable pipeline bus system (LARPBS) are presented. For an image with n × n pixels, the first algorithm can complete EDT in O [(log n log log n)/(log log log n)] time using n2 proce...
متن کاملParallelizing the Spectral Transform Method . Part
The spectral transform method is a widely-used numerical technique for solving partial diierential equations on the sphere in global climate modeling. This paper describes the parallelization and performance of the spectral method for solving the nonlinear shallow water equations on the surface of a sphere using a 128-node Intel iPSC/860 hypercube. Solving the shallow water equations represents...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1997
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827594266891